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CLAIMS 

What is claimed is: 

1. A method for managing a queue to control loss distribution based on service class, 
the method comprising the steps of: 

classifying an incoming packet into one of a plurality of classes, each class having an 
associated weighting factor; 

monitoring a queue size; 

determining an overall packet drop probability based on the queue size and a target queue 

size; 

calculating a target class drop probability based on the overall packet drop probability 
and the weighting factor; 

comparing the monitored queue size to a selected threshold; 

queuing the incoming packet if the monitored queue size is smaller than the selected 
threshold; 

making a comparison based on the target class drop probability and a selected 
comparison value if the monitored queue size is not less than the selected threshold; and 
deciding whether to drop the incoming packet based on a result of the comparison. 

2. The method of claim 1, wherein the step of calculating the overall drop 
probability further comprises calculating an overall drop probability that will drive the actual 
queue size to the target queue size. 
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3. The method of claim 2, wherein the step of calculating the overall drop 
probability comprises decreasing the overall drop probability if the actual queue size is smaller 
than the target queue size and increasing the overall drop probability if the actual queue size is 
greater than the target queue size. 
5 4. The method of claim 1 , wherein the step of monitoring the queue size comprises 

sampling the queue size at regular intervals. 

5. The method of claim 1, wherein the weighting factor represents a price per service 

class. 

; : tip 

^ 6. The method of claim 1 , further comprising the step of generating a random 

il number for use as the comparison value. 

\%l 7. The method of claim 1 , further comprising the step of calculating an inter-drop 

interval/count as a reciprocal of the target class drop probability. 
"4 8. The method of claim 7, further comprising the step of counting incoming packets 

I li from each class to obtain a class count, wherein the step of deciding whether to drop the 
15 incoming packet is based on a comparison between the inter-drop interval/count and the class 

count. 

9. The method of claim 6, further comprising the step of comparing the generated 
random number to the calculated target class drop probability and queuing the packet if the 
random number is greater than the target class drop probability and dropping the packet if the 

20 random number is less than or equal to the calculated target class drop probability. 

10. A system for managing a queue and controlling loss distribution based on a 
service class, the system comprising: 
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class determination tools for determining a service class for an incoming packet; 

a packet drop controller including means for receiving an actual queue size and a target 
queue size, means for calculating an overall drop probability, and means for calculating a target 
class drop probability; and 

a drop decision module for deciding whether to drop the incoming packet based on a 
selected drop threshold and for making a comparison based on the target class drop probability 
and a selected comparison value in order to determine whether to drop or queue the incoming 
packet. 

1 1 . The system of claim 10, wherein the drop probability calculation tools comprise 
means for calculating an overall drop probability that will drive the queue size to the target queue 
size. 

12. The system of claim 1 1, wherein the drop probability calculation tools comprise 
means for decreasing the overall drop probability if the actual queue size is smaller than the 
target queue size and increasing the overall drop probability if the actual queue size is greater 
than the target queue size. 

13. The system of claim 10, wherein the means for receiving an actual queue size 
comprise means for sampling the actual queue size at regular intervals. 

14. The system of claim 10, wherein each service class comprises a weighting factor 
representing a price per service class. 

15. The system of claim 14, wherein the means for calculating the target class drop 
probability calculates the target class drop probability based on the weighting factor. 
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16. The system of claim 10, wherein the drop decision module comprises means for 
maintaining a count of incoming packets belonging to each class. 

17. The system of claim 16, wherein the packet drop controller comprises means for 
calculating an inter-drop interval/count, the inter-drop interval/count being a reciprocal of the 

5 target class drop probability. 

18. The system of claim 17, wherein the drop decision module comprises means for 
comparing the count of incoming packets to the inter-drop interval/count and making a drop 
decision based on the comparison. 

19. The system of claim 10, wherein the drop decision module further comprises a 

jjS random number generator for generating a random number if the actual queue size is greater than 
V the selected drop threshold. 

20. The system of claim 19, wherein the drop decision module further comprises 

'"4 comparison tools for comparing the generated random number to the calculated target class drop 
; ;S probability and means for queuing the packet if the random number is greater than the target 
l s § class drop probability and dropping the packet if the random number is less than or equal to the 
calculated target class drop probability. 

21. An article of manufacture for managing a queue to control loss distribution based 
on service class, the article of manufacture comprising: 

at least one processor readable carrier; and 
20 instructions carried on the at least one carrier; 

wherein the instructions are configured to be readable from the at least one carrier by at 
least one processor and thereby cause the at least one processor to perform the steps of: 
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classifying an incoming packet into one of a plurality of classes, each class having an 
associated weighting factor; 

monitoring a queue size; 

determining an overall packet drop probability based on the queue size and a target queue 

size; 

calculating a target class drop probability based on the overall packet drop probability 
and the weighting factor; 

making a comparison based on the target class drop probability and a selected value; and 
deciding whether to drop the incoming packet based on a result of the comparison. 

22. A signal embodied in a carrier wave and representing sequences of instructions 
which, when executed by at least one processor, cause the at least one processor to control loss 
distribution based on service class by performing the steps of: 

classifying an incoming packet into one of a plurality of classes, each class having an 
associated weighting factor; 

monitoring an actual queue size; 

determining an overall packet drop probability based on the actual queue size and a target 
queue size; 

calculating a target class drop probability based on the overall packet drop probability 
and the weighting factor; 

making a comparison based on the target class drop probability and a selected value; and 
deciding whether to drop the incoming packet based on a result of the comparison. 
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